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Abstract 

We study a family of weighted random walks on complete graphs. These ‘demo¬ 
cratic walks’ turn out to be explicitly solvable, and we find the hierarchy window for 
which the characteristic time scale saturates the so-called fast scrambling conjecture. 
We show that these democratic walks describe well the properties of information 
spreading in systems in which every degree of freedom interacts with every other 
degree of freedom, such as Matrix or infinite range models. The argument is based 
on the analysis of suitably defined ‘Information fields’ (X), which are shown to evolve 
stochastically towards stationarity due to unitarity of the microscopic model. The 
model implies that in democratic systems, stabilization of one subsystem is equivalent 
to global scrambling. We use these results to study scrambling of infalling perturba¬ 
tions in black hole backgrounds, and argue that the near horizon running coupling 
constants are connected to entanglement evolution of single particle perturbations in 
democratic systems. 
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1 Introduction 


In this article we make some steps towards a better understanding of information spread¬ 
ing in black hole physics. When considering local and translationally invariant systems, 
certain aspects of information spreading can be modeled with diffusive Fokker-Plank type 
equations, since these equations govern the distribution of locally conserved charges in the 
system. On the other hand, in the context of black hole physics it is not even clear that 
an analogue of such simple equations might hold, since the theories that are expected to 
describe these enigmatic objects are theories in which every degree of freedom interacts 
with every other degree of freedom, such as matrix models or AdS/CFT [H El |3]. These 
matrix models show interaction terms of the type 


ijln 


( 1 . 1 ) 


which are completely non-local, connecting every degree of freedom with every other demo¬ 
cratically In the case of AdS/CFT, terms like (1.1) govern the internal dynamics of a 
thermal cell at hnite temperature /d as argued in generic terms in [3] . In some special 
cases one can explicitly show [6] that the internal dynamics of the thermal cell is given by 
the BFSS matrix model presented in [1]. Throughout this article we will call these type 
of models democratic models. It is plain that in these models there are no natural diffu¬ 
sion equations of conserved charges over the different degrees of freedom. Indeed, there is 
even no immediate notion of space whatsoever, and the question of information spreading 
through the system becomes fuzzier. 

As a first breakthrough over these kind of questions, based on previous work [7j and 
with input from the helds of string theory and quantum information, it was conjectured in 
[3] that such systems scramble information as fast as possible, with a time scale of order 


^scrambling ^ /d log N , 


( 1 . 2 ) 


where /3 is the temperature of the system and N is the number of degrees of freedom in 
the matrix model or in the thermal cell in the case of AdS/CFT. 

This conjecture has become an extremely useful guiding light into the dynamics of black 
holes, since information scrambling/spreading is ultimately connected with the microscopic 
structure of interactions of the theory. More concretely it raises several interesting ques¬ 
tions, of which we would like to highlight two. 

^ See [3] for a recent construction supporting democratic systems as good microscopic models of black 
holes. 

^By a thermal cell we mean a spatial domain of size /3 in the field theory side. It has 0{c) degrees 
of freedom, where c is the central charge of the dual field theory, since the entropy is given on general 
grounds by ^cft oc ciy jftY ■ See [ 311 ] for a discussion of this point. 
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The first question is methodological, and refers to how we characterize the spread 
of information in the system. In a classical setting, in [3] it was characterized as the 
spreading of induced charges at the so-called brick wall |S] or streched horizon [3], in [S] it 
was characterized as a Lyapunov time of a strongly chaotic system, and in mm diffusion 
processes, or random walks over the set of degrees of freedom were used in this regard. 
In more rigorous quantum setups, commutators between different operators in the system 
at different times were used to characterize signal propagation [la [ini El [a El El, 
while the relaxation of reduced subsystems and entanglement entropies were studied in 


iniiiaiiniiTHiiiniEQiEiiEaEaiEiiES]. 

The second question is dynamical, and looks for the different classes of theories showing 
fast scrambling behavior, in the sense of producing the scale (1.2) within some character¬ 
ization of information spreading. In this regard some examples of non-local systems have 


been studied in [T71 [26l |27l El l28l HIl El a a ISHl a a 125] . On the other hand, in [5] 
and specially in [10] it was noticed that non-locality is not a necessary condition for fast 
scrambling by showing that local theories on hyperbolic spaces or expander graphs [29] 
are natural examples of fast scramblers. Lastly, the chaotic properties of discretizations of 
near horizon AdS geometries have been studied in |30j . 

Given the previous context and questions, the objective of this article is twofold. From 
the dynamical perspective, and within the arguably simplest characterization of informa¬ 
tion spreading, which is that of a Markov process or random walk over the degrees of 
freedom of the system]^ we hrst want to ask for the families of Markovian kernels with fast 
scrambling behavior. 

In Ref [ini E] two such families were presented. The hrst family corresponds to random 
walks dehned on expander graphs [291E], or their continuum analogues given by diffusion 
processes on hyperbolic spaces. In both cases the spectral gap of the Markov transition 
matrix is bounded away from zero in the thermodynamic limit. As reviewed in section ([^, 
this is a sufficient condition to relax in a time of 0{\og N). The importance of these systems 
in the black hole context was described in nm by showing that the near horizon region 
of thermal event horizons is naturally described by a homogeneous thermal ensemble in a 
hyperboloid. The second family was described in [TT], and it is inspired by the hrst. It 
corresponds to random walks dehned on ultrametric graphs. These are weighted graphs in 
which distances show an ultrametric structure (see [31] for a description of ultrametricity). 
In this case the gap is not bounded away from zero, but the second eigenvalue A is of 
order 0(1/log A^), naturally generating the fast scrambling time scale. In this case, the 
connection with black hole physics lies on the natural ultrametricity generated at the event 
horizon due to the near horizon hyperbolicity, see m- 


^See section M for a generic description of these type of dynamics. 
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But to connect with non-perturbative formulations mq, and given the completely 
non-local interaction structure of (1.1), we want to ask if there are also fully non-local 
walks with fast scrambling behavior. We will refer to such non-local walks as democratic 
walks. The answer comes out positively. Moreover, we hnd a class of democratic walks with 
properties akin to the walks on expander graphs, i.e with non-vanishing spectral gap, and 
also a class of democratic walks with properties akin to the walks on ultrametric spaces. 
The structure of information spreading of these models will be highly simple and peculiar, 
as we describe in various places through the article, and it differs from any previously 
considered one. In particular it differs from the one proposed in [3], based on the analysis 
of induced charge spreading at the streched horizon. 

The second objective of this article is to generically connect these classical random 
walks with microscopic models of quantum thermalization. As we mentioned before, when 
modeling information spreading with a random walk, we always have in mind that the un¬ 
derlying system possesses some locally conserved charge to which one can attach a density 
distribution. This density distribution (after several approximations) is argued to follow 
a simple Markovian equation, like a Fokker-Plank type diffusion equation. But in many- 
body quantum mechanics it is not always simple to identify such locally conserved charges. 
On the other hand, an expected information spreading due to microscopic interactions, 
together with its conservation due to unitarity of the evolution, suggests the existence of 
some kind of information density over the set of degrees of freedom. In this article we 
construct examples of such densitie^ which we term information fields associated 

to some subsystem A and microscopic state p, where n = 1, ■ ■ ■ , N runs over the different 
degrees of freedom of the system. The construction is based on previous developments 
in the context of quantum thermalization We show that these information helds are 
dehned unambigously from the quantum state, and therefore the unitary evolution of p, 
given by p{t) = U{t) pW(t), induces a well dehned time evolution for X'^{p), given by 
X^(p(f)). This induced evolution is shown to be stochastic (it conserves the normalization 
of the held, 'Yhn'^A.i.Pi^)) ~ 1) only if the underlying evolution is unitary. Finally, it is 

shown that the typical information held, or the information held in a random state, is just 
the uniform distribution X^(pi.andom) = 1/N. Therefore, any non-equilibrium thermal pro¬ 
cess will drive stochastically the information held towards stationarity in the usual sense. 
This then provides a novel and interesting framework to study information spreading in 
many-body quantum systems in terms of classical stochastic processes. In particular it is 


^Although the construction is rigorous and unambigous, it will be left unclear wheather the definition is 
the most appropriate one. It is certainly possible that other definitions of conceptually similar information 
densities exist. For the present being we are just interested in showing the existence of these densities, 
and use them to understand information spreading and thermalization in many body quantum mechanics 
in terms of classical stochastic processes. 
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potentially a way to study quantum chaotic phenomena by the analysis of the classical 
mixing properties of these information densities over their phase space, which is just the 
set of degrees of freedom. It also provides a novel perspective of the fast scrambling conjec¬ 
ture [3]. From this perspective, the conjecture puts constraints on the possible stochastic 
evolutions of the information held Xa(p). 

In section Q we investigate the previous construction, regarding quantum thermaliza- 
tion and information helds, in the context of democratic models. With or without assuming 
democratic walks as the stochastic evolution kernels, the structure of information spread¬ 
ing will be seen to be different form the one advocated in [3], regarding the spreading of 
conserved charges at the streched horizon It will also differ from the structure of informa¬ 
tion spreading in random circuit models, as described in section (4.2.2). More concretely 
we will show that information spreading in non-local systems is instantaneous, and there¬ 
fore the global properties of information spreading, and its characteristic time scales, such 
as the scrambling time, are seen already at the level of local relaxation of perturbations. 
This will be clear at the level of entanglement entropies, for which we will argue that any 
subsystem, no matter the size, equilibrates at the same time. In this precise sense, we 
will conclude that in democratic systems, global relaxation/scrambling is equivalent to local 
relaxation. Intuitively, given the stabilization of one subsystem, for example measured by 
stabilization of its entanglement entropy, unitarity implies that the lost information has 
to be found somewhere in the rest of the system. But democracy of interactions implies 
that it has to be equidistributed over all degrees of freedom, i.e democracy implies that 
the lost information is instantaneously scrambled. Scrambling then just amounts to the 
stabilization of the given subsystem. 

In the last part of section (|^ we show that a specihc class of random walks qulitatively 
reproduce the results presented in [121 UHl [201 EO] , together with the black hole estimate 
done in section (|^, while still giving a coherent view of global information spreading. Also, 
given the connection between unitarity and stochasticity of the present construction, we 
consider the thermodynamic limit of the democratic walk. This thermodynamic limit is 
highly peculiar and it is very different from the thermodynamic limit of local walks, such 
as those dehned on euclidean or expander graphs. The analysis will shed new light on the 
fate of information in black hole phyiscs, and more concretely on the issue of information 
loss. 

Finally, the last section is devoted to use the gained insights in the context of black holes, 
dually described by democratic models, as commented before. It is argued that by the time 
an infalling peturbation reaches the brick wall/streched horizon, the information associated 


^There is no contradiction here, since the process described in is not really a scrambling process at 
the streched horizon, being the classical imprint of a freely falling particle through the near horizon region 
to the streched horizon, see |S]. 
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to it is fully scrambled over the color degrees of freedom of the matrix model. The argument 
connects the near horizon running coupling constants with the growth of entanglement 
entropy of the single infalling perturbation. This growth is suppressed at early times, since 
the couplings are suppressed by powers of the Planck mass. By the time the perturbation 
reaches the streched horizon the couplings become of 0{1), and the perturbation becomes 
fully entangled. If the underlying interactions are democratic, the shared entanglement is 
democratically spread over the whole set of degrees of freedom, meaning that the system 
has already been globally scrambled. The argument then relies deeply on the previously 
described equivalence between global scrambling and local relaxation, valid for democratic 
systems. 

2 Democratic walks 

As described in the introduction, understanding generic aspects of democratic models seems 
crucial for understanding aspects of black hole dynamics. With this in mind we dehne and 
study a generic class of random walks which are characterized by being dehned on complete 
graphs. To our knowledge they constitute a new family of Markov processes and they may 
be of interest on their own. Throughout the article we will refer to them as democratic 
walks. Before focusing on this particular new class, let us describe some generic aspects of 
random walks. 

The problem of a random walk in an abstract graph is a famous and recurring problem 
in both mathematics and physics. It is concerned with the dynamics of an abstract object 
which can be in N different states. The statistical description at a given instant of time 
is given by means of a probability distribution. The probability distribution provides the 
probabilities of hnding the object in each of the N states, which can be thought as N 
‘locations’ in an abstract space. Therefore, we have a vector pi of N components which 
must satisfy the probability constraint given by 

N 

1 • 

i=l 

The dynamics proceeds by means of a Markov process. This is dehned as a linear relation¬ 
ship which yields the probability distribution at step n-|-l from the probability distribution 
at step n More concretely we have 

N 

( 2 . 1 ) 

i=l 

®One could use continuous time with a related equation of the type dtPi{t) = MijPj{t). The results 
would not change and we will take the discrete time description. 
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where the transition matrix Mij is row-stochastic which implies 


N 

E 

i=i 


Mji = 1 , 


( 2 . 2 ) 


a condition which is imposed to ensure that the evolution conserves the probability con¬ 
straint. In addition, 

(2,3) 


Mji = M,j 


due to microscopic reversibility. This condition is a special case of the more generic detailed 
balance which occurs when the degeneracy of each possible state equals one. The physical 
picture is that of a particle moving on a graphQ from one vertex to another vertex with 
probabilities given by the entries of the matrix M. 

Exactly solving the random walk (2.1) amounts to Ending a closed expression for M”, 
since then we can find the exact time evolution of any initial probability distribution by 
simple matrix multiplication. In the case that the exponentiation turns out to be too 
difficult, we can still understand several properties of the walk just by knowing certain 
properties of the eigenvalues of M. 

One such property is the relaxation time of the walk, i.e the time after which the particle 
is at any vertex with equal probability, so that p” ~ Pn = l/iV- Notice that this uniform 
distribution pu is an eigenvector of M with unit eigenvalue by construction. The row- 
stochastic nature of the transition matrix implies (via the Perron-Frobenius theorem) that 
the absolute value of any of the other eigenvalues is less than one, an essential ingredient for 
the attainment of equilibrium. With this in mind, we consider, without loss of generality, 
that 1 > I All > IA 2 I > ... > |A 7 v_i|, where A* are the rest of the eigenvalues of M. To 
obtain the relaxation time of the walk, notice that the knowledge of Ai = A already allows 
us to bound the distance of the evolved probability distribution from the uniform one: 


Ip” -pj = |M”(p° -p„)| < A”|(P° -p„)| < A” = (1 - A)” , (2.4) 

where |p| = see [29] for a more detailed treatment. We conclude that the figure 

of merit in this problem is the gap of the transition matrix A = 1 — A, controlling the rate 
of approach to equilibrium of the probability distributions. 

Given these preliminaries, the critical question is for the specific structure of the kernel 
Mij. More intuitively, we are interested in the following question: what type of Markov 
kernels might encode the dynamics of information spreading in black holes? 

To approach this question it is interesting and useful to take the so-called fast scrambling 
conjecture |3| as a guiding light. In this setting the question gets a little bit more precise: 

graph is collection of vertices and a collection of edges between them. The graph can also be 
weighted, in the sense that we can give different weights to different edges. 
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what type of Markov kernels show some short of fast scrambling behavior [3] ? To sharpen 
even more the question, and with the objective of getting nearer to non-perturbative de¬ 
scriptions of black hole dynamics such as matrix models d] and AdS/CFT [2] , we want 
to consider completely non-local or democratic walks, which we define below. With these 
two physically motivated inputs, the previous generic and opaque question turns into a 
concrete mathematical problem. Can we find democratic walks with characteristic time 
scales of C>(logiV)? 

The immediate answer to this question seems negative, the argument being that by 
choosing a transition matrix M with entries given by Mij ~ 0{1/N), we obtain a family of 
trivial Markov processes, in which any initial distribution relaxes/becomes uniform after 
one step 1^ But indeed, as we argue more properly in section (|^, we do not expect the 
kernel describing information spreading in black hole physics to have non-diagonal entries 
of the same order as diagonal ones. 

We thus dehne democratic walks more generically by the following relations: 


Mij = r] , ior j 


(2.5) 


and 

Mu = a = 1 - {N - 1)7] , (2.6) 

which by construction satishes the normalization constraint ~ 1- This can be seen 

as a random walk on a weighted complete graph, see Fig ([^. We fix the entries in such a 
way in order to have an exactly solvable model. This will be very helpful for understanding 
generic properties of information spreading in democratic models. Later on we will show 
what hierarchy of r] and a produces fast scrambling behavior, and we will also show that 
perturbing the transition matrix entries does not affect the main structure and results. 


But for now, let us solve the model dehned by (2.5) and (2.6) generically. 


We will begin with the spectral properties of M. For the present matrix M we can 
apply Sylvester’s determinant theorem to find the characteristic equation of the eigenvalues 
A, which is given by: 

7 ] 


{a-7]-X)^{l + N 


) = {a — 7] — X)^ — rj — X + Nrj) = 0 


(2.7) 


a — 7] — X' 

This provides a non-degenerate eigenvalue = 1, corresponding to the uniform distribu¬ 
tion pu = 1/N, and a iV — 1 degenerate eigenvalue given by 


X = a — 7] . 


( 2 , 8 ) 


To extract the scaling of the relaxation time with the number of sites N we need to give 
specihc values to a and p. We leave this for the next section, since within the fixed 


To observe this fact the simplest option is to choose = 1/A^ and plug it into (2.1). 







a 



Figure 1: Weighted graph representing the democratic walk defined by relations (2.5) and (2.6). 


The real number a corresponds to the probability of staying in the same vertex, while rj is the 
probability of jumping to any of the other vertices. Within this fixed weigthed graph, the random 


walk is explicitly solvable, the solution given by relations (2.14) and (2.15). 


assumptions (2.5) and (2.6) we can go further and solve the model exactly. Solving the 


model amounts to hnding a closed expression for M^. To compute we notice the 
following two statements: 

• M” has the same structure as M, i.e Mu = Mjj and Mi^j = Mk^i. We will refer to 
the off-diagonal elements of M'^ as r]n and the diagonal ones as 


an and rjn satisfy a coupled recursion relation, given by: 


a (N -1 )t] \ / an-i 
7] {N -2)7] + a) [7]n-l 


a {N — 1 ) 7 ] 

7] {N — 2 ) 7 ] + a 


n—1 


(2,9) 


We solve the recursion relation in two steps. First notice that 

\ n—1 

7] {N — 2 ) 7 ] + a 




( 2 . 10 ) 


The exponentiation left to be done boils down to a single recursion relation for the off 
diagonal non-vanishing term, which reads: 


Xn = Xn-1 - {N -2)7]{a - 7]) 


n—1 


( 2 . 11 ) 
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( 2 . 12 ) 


with the initial condition xi = —{N — 2) rj. The solution is given by 

{N — 2)7] [(a — 7])'^~^ — 1] 


^n—1 


1 — a + r] 


so that 


n—1 


« {N -1)7] y ^ ^ wi 


^r] ^N-2)7] +ay 

Doing the matrix products we hnally arrive to: 


^n—1 

-\kl[o y-vr-^ 



(2.13) 


a {N — 1 ) 7 ] 

7] {N — 2 ) 7 ] + a 


n—1 


- N 


i - vY 


N 

j_ _ {a-nY' 
N N 


(2.14) 


Notice that + (iV — 1) ? 7 „ = 1 as required by probability conservation. 

Given the previous result, if we begin with a probability distribution localized in the 
hrst site = Sa, stochastic evolution results in: 


p" = = M 


/l\ 

0 

0 

voy 


Vr 
Vr 

\VnJ 


(2.15) 


where the an and 7]n are dehned by equation (2.14) in terms of the initially given r] and a 


Having the exact full solution (2.15) teaches us various insightful and generic features of 


democratic walks, which are not dependent on the specihc hierarchy we impose between a 


and 7], but to the specific structure of the democratic kernel given by (2.5) and (2.6). The 
hrst important aspect is: 

• The probability distribution spreads democratically over all the sites (different from 
the initially perturbed one) at any time. 

This is very different from random walks in local lattices, as we discuss later. In such 
cases the probability distribution is only democratically spread after the relaxation time 
has elapsed. In this way we arrive to one of the main points of the article: 


For democratic models, global relaxation is equivalent to local relaxation. 


This means that, given that any amount of information leaking from the initially non-zero 
entry is democratically distributed over the other sites, we just need to agree on how much 
we want the hrst entry to decay. This might indeed depend on the quantity studied, as we 
comment later. 
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2.1 Fast scrambling democratic walks 

Defining 0 < Aes < 1, the first interesting class of random walks is the following: 


^ ~ 0(l/iV) , 


and therefore 


a = 1 - (iV 




(2.16) 


(2.17) 


Using (2.8), in the thermodynamic limit the second eigenvalue X = a — rj ^ a, since rj ^ 0 
in this limit. Noticing also that 0 < a < 1 in the thermodynamic limit, so we conclude that 
the second eigenvalue is bounded away from the maximal eigenvalue 1 , but still non-zero. 

We thus arrive to one of the main results of the article. Since 0 < a < 1, the previous 
democratic walk shows a non-vanishing gap in the thermodynamic limit: 


0 < An^oo = 1 — a < 1 . 


(2.18) 


Using (|2.4|), this result immediately implies fast scrambling for this model, since the relax- 

Uelaxation ~ log iV . (2.19) 


ation time is given by 


Going beyond this concrete result, it is tempting to speculate that the non-vanishing gap 
of this democratic walk is dual to the non-vanishing gap characteristic of the near horizon 
hyperbolic geometry of thermal event horizons, or their discrete version, the so-called 
expander graphs [29] , highlighted in mm in the context of the fast scrambling conjecture. 
We hope to come back to this interesting connection in future work. 

Another interesting hierarchy of values is the following: 


1 

iVlogiV ’ 


( 2 . 20 ) 


and therefore 


a = 1 — [N — l)r] = 1 


N-1 

N\ogN 


( 2 . 21 ) 


Again, using the result (2.8), in the thermodynamic limit the second eigenvalue A —)■ a, 
since 77 —)■ 0 in this limit. But in this case, the second eigenvalue is not bounded away from 
1 , since it is given by 


A ^ a ^ 1 - ( 2 . 22 ) 

\ogN ^ ^ 

Although in this case the relaxation time of the democratic walk is rigorously of order 

(logiV)^, the time scale logiV is still meaningful, as we will comment in more detail later. 

Indeed, within this heirarchy we will be able to qualitatively obtain the results found in 
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[IHlEQlESj, and also the estimate done in section ([^, while still giving a coherent picture of 


information spreading at the global level. Given relation (2.22), this family of democratic 


walks resembles the ultrametric diffusion processes presented in m- 

We conclude that within the window 0{1/N) < rj < 0{1/N \ogN), the democratic 
walk is non trivial and furthermore shows fast scrambling features. 


2.2 Randomized democratic walks 

In the previous section we used a simplihed model in which the entries of the transi¬ 
tion matrix were fixed, see (2.5) and (2.6). The objective was to find a toy model in 


which everything was explicitly solvable. But this toy model would not be of too much 
help if it was sensitive to small perturbations of the transition matrix entries. Indeed, in 
more realistic situations each entry of the transition matrix would be somewhat different 
from the others, each one corresponding to some transition/correlator between different 
states/operators and also coupling dependent. We thus can ask if the previous results are 
robust, and if they remain generically valid for any kernel with a prescribed hierarchical 
structure. 

To answer this question we add a random matrix R, taken from the GOE ensembl^ 
to the previous transition matrix M. Being taken from the GOE ensemble means that the 
added i? is a symmetric matrix with real, independent and identically distributed random 
coefficients, characterized by [Rij] = 0 and [R^j\ = where the previous brackets 

define the averages of the random matrix entries, and indeed define the GOE ensemble 
itself. Notice that the GOE ensemble is the right ensemble to choose, since the transition 
matrix M is symmetric and has real coefficients. Notice also that setting a = rj ensures 
the prescribed hierarchy. The result is that the full transition matrix 


M = M + R, 


(2.23) 


satisifies [M] = M, but it has been randomly kicked out from the mean by perturbations 
with a typical size of 0{ri). Therefore, the random matrix M has the hierarchical structure 


dehned by relations (2.5) and (2.6), but otherwise it has random entries. The objective is to 


show that the eigenvalues are stable/robust to such perturbations, and that the hierarchy 
window for fast scrambling walks found in the previous section remains intact. 

To study the spectrum of M we use the basic theory of random matrices together with 
the so-called Weyl inequalities, which are inequalities constraining the eigenvalues of the 
sum of two matrices with the use of the eigenvalues of each of the separate matrice^^ In 


®See [32j for a nice and complete treatment of random matrices, including the GOE ensemble. 

^*^For an extensive and self-contained treatment of random matrices and these inequalities we refer to 
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particular, if Xi{A + B), Xi{A) and \i{B) are the eigenvalues of the matrices A + B, A 
and B respectively, with sizes N x N, ordered as Ai > A 2 > ■ ■ ■ > Aat, then we have the 
so-called Weyl inequality: 


Xi+j-i{A -|- B) < Aj(y4) -|- Xj{B) , (2.24) 

valid whenever i + j — 1 < N, and the dual Weyl inequality: 

^i+j—N {A + B)>X,{A) + X^{B), (2.25) 

valid whenever i + j — N < N. Together they imply the following useful inequality: 

Ai(A) -|- X]sf{B) < Xi{A -\- B) < Aj(y4) -|- Xi{B) , (2.26) 

valid for any i. Related to these inequalities we have the so-called ‘eigenvalue stability 
inequality’, which reads: 


|A,(Al + R)-A,(Al)| < \B 


op ? 


(2.27) 


where |i?|op is the operator norm of the matrix, dehned as |5|op := sup|i?n|, where the 
symbol ‘sup’ means we should consider all vectors v with unit norm and take the maximum 
\Bv\. 

For our case A = M, dehned by (2.5) and (2.6), with eigenvalues given by 1 and a — r] 
as derived in the previous section, and B = R, a random matrix taken from the GOE 
ensemble. One of the most basic/fundamental results in random matrix theory is Wigner’s 
semicircle law, see EU] . which constrains the eigenvalues of R in the large N limit to 
live in a compact domain: 

A^ < ANa"^ , (2.28) 

where we remind that [R-fj] = is the mean squared deviation of each matrix entry. For 
(j2 = 1^2 gg|- _2 a/]v r] < Xi{R) < 2'/N rj. Another important and related result in 
random matrix theory is the computation of the expected operator norm, which is given 
by [\Rl^]=2^/Na = 2^/Nr]. 

Using Weyl inequalities or the eigenvalue stability inequality, we arrive at: 


\Xi{M)-Xi{M)\<2^7] , 


(2.29) 


which, together with the results of the previous section, implies that the hierarchy window 
with fast scrambling behavior remains unchanged. In particular we have the specihc class 
of democratic walks with non-vanishing gap for rj ~ 0{1/N), akin to expander graph diffu¬ 
sion, and the specihc class of democratic walks with rj ~ 0{l/N\ogN), akin to ultrametric 
behavior. 
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Finally we remark that the random matrix perturbation does not spoil the specihc way 
in which the initial probability distribution evolves to stationarity. In particular, 


p" = = 


Vn 

Vn 

\nnj 


(2.30) 


where now a and fj are random variables with mean values a and rj respectively, and with 
squared deviations given by = rf. 

We conclude that all probability entries, except for the one corresponding to the per¬ 
turbation, are relaxed after one step, signalling the simple structure of information leaking 
in democratic models. We only need to wait for the initially non-zero entry to decay to a 
prespecihed value. 

Notice also that the results would not change if the diagonal entries were different 
between each other, but still all of them of 0(a). This would correspond to the more 
generic situation in which each degree of freedom has a different decay rate. Still, this 
variation would not change the main conclusions. 


3 Scrambling as stochastic evolution of Information 
fields 

A recurring problem in quantum thermalization and information mixing/scrambling is to 
hnd computational frameworks allowing the description of information flows in the process 
of unitary evolution. One appealing approach is to identify some locally conserved charge, 
such as energy and momentum in translationally invariant theories, and use an effective 
random walk or diffusion process to describe its location as time evolves. This approach 
has two important disadvantages, of direct relevance in the context of black hole physics. 
The hrst one is that not all models have such simple conserved charges, so it is not clear 
whether random walks represent the evolution of some physical quantity associated to the 
theory. The second one is that, whenever such a conserved charge exists, it is not clear how 
to relate the relaxation time of the effective random walk with more subtle information 
theoretic time-scales, such as the scrambling time [HE]. 

In this section we connect stochastic processes, information flows and unitary quantum 
dynamics in a direct way. We will show how to construct various notions of information 
density distributions, or information fields I, for any given many-body quantum system. 
These information helds will be associated to a subsystem A and a quantum state p, so 
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we denote them by X^(p), where n = 1, • • ■ , iV runs over the different degrees of freedom 
of the system. We will show that microscopic unitary evolution induces an unambigous 
stochastic evolution of the information held, and that the hnal state of a non-equilibrium 
process is always the uniform distribution, whatever the initial state. As a byproduct, 
we will show that the construction transparently connects spreading of information with 
growth of entanglement entropy. 

The approach then avoids the previous problems. The stochastic evolution of the infor¬ 
mation held Xa(p) provides a possible and rigorous operational dehnition of ‘information 
spreading’, a type of quantum transport, in many-body quantum systems. In the context 
of non-equilibrium unitary processes, it gives a rigorous notion of information scrambling 
[3]. Besides, the information held always exists, even when locally conserved charges do 
not. It is tempting to speculate that this approach could potentially turn into a generic 
description of chaos in many body systems, whether classical or quantum, as the classical 
mixing properties of the stochastic evolution of the information density. 

Finally, notice that in a non-equilibrium process, given the stochasticity of the evolution 
of the information held, one can take a Markovian approximation, which is expected to hold 
to some extent given the thermal nature of the process. Although the proper justihcation 
of the Markovian approximation will be left uncleaip], we will see that it will allow us to 
obtain specihc laws for the evolution of entanglement entropy. In particular it will allow 
us to obtain qualitatively the results presented in [18], [201 [25] , together with the arguments 
developed in section (|^. 

To construct the information held we will use the framework and ideas developed in 
In the hrst part of this section we review that construction. 

3.1 Codification Volumes 

In this section we review the novel approach to study quantum thermalization developed 
in [22|, which serves as the basis for the construction of the information held. In this 
approach, the task is not to study the relaxation properties of a given subsystem, but to 
ask for the ‘location’ in the global pure state of the information lost by the subsystem. 
To use a very simple but illustrative example taken from 122 ], consider the following pure 
state of a system of N spins: 


1^) = I t)l ® l</2)2,..,iV , (3.1) 

where the numbers 1, • • • ,N label the spins. The specihc ,n will not be important for 
the argument, just the fact that there is a large number of spins. Imagine we are interested 

^^Notice that this approximation is also unproven for more conventional densities such as energy densities 
or charged currents. 
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in the first spin, with reduced stat^^ denoted by pi, and that unitary evolution produces 
the following pure state: 


- ti)l.2 - I it)l,2) ® |<p)3,-,Af • 


(3.2) 


If we were to measure the properties of pi, we would conclude that the state is thermal with 
/3 = 1/T = 0, no matter if we use local operators (the Pauli matrices) or entanglement 
entropy. At the same time, it is clear that information about spin 1 has yet not been 
thermalized/scrambled at all, considering that the spin 1 is only correlated with spin 2, 
and not with any spin in the set 3, • • • . We conclude that it is important to ask where 
the information about a subsystem has been located on the full quantum state in order to 
conclude that the state is fully thermalized/scrambled. 

We are led to the generic question of whether the information associated to a subsystem 
A can be “localized” in a different subsystem B, and if there is a dehnite procedure to hnd 
this B. Even if subsystem A is entangled with its complement, one might expect that in 
many cases (as in the previous example) most of its information is distributed only within 
a certain subsystem B. The natural question is then for the minimum size B where all the 
information of A can be found. In the previous example the answer would be the second 
spin. With the objective of formulating this question quantitatively, in [22] the quantity 
f^A(p), called the Codification Volume of an operator algebra A, was introduced 

Before reviewing the dehniton of C,j^{p), notice that if we want to measure the total 
correlation between two operator algebras A and B (equivalently two subsystems A and 
B in the case of factorizable Hilbert spaces), we need to hnd the distance of the associated 
reduced density matrix pab to a factorized state pa ® Pb 
quantum relative entropy S'(pllcr), dehned by 
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For this task we use the 


S(p||ct) =Trp(logp-log(T) 


(3.3) 


because it is a higher bound of all other possibilities IMIEZI. In the case we are interested 
A and B are disjoint subsystems, and the relative entropy coincides with the Mutual 
Information (MI) J(A,B): 


>S'(pab||pa ® Pb) — *S'e(pa) + *S'e(pb) — *S'e(pab) — -^(A, B). (3.4) 

^^The reduced state is obtained by tracing out the complement in the usual manner, see |33j for a nice 
presentation. 

^^To define properly the codification volume one needs to introduce a precision e. In this article we will 
not need those technicalities, and refer to [22] for a more rigorous treatment. 

^^We want to remark that the reduced density matrix of an operator algebra is perfectly defined for 
factorizable Hilbert spaces, being just the density matrix of the associated subsystem. But indeed it works 
nicely for more generic cases in which the operator algebra does not define a partition of the Hilbert space 
[34l |35]. This may indeed be important for applications to black holes, since dual gauge theories do not 
posse factorizable Hilbert spaces. 
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The MI gives the total amount of correlations between two systems [SHlETj. It is a measure 
of how much we can learn about A by studying B and vice versa. 

Given these linguistic preliminaries, the Codihcation Volume of an operator algebra 
f^A(p) was defined by 

Ga(p) = Min Sb , (3.5) 

where the right hand side of the equation is the number of degrees of freedom of B, and 
where the minimum, running over all subsystems B with associated Sb, is taken such that 
the following relation holds: 


/(A,A)-/(A,B)~0, 


(3.6) 


where A is the algebra complementary to A. The symbol is irrelevant here. It originates 
from the needed precision e to dehne rigorously the Codification Volume. But this e 


obscures the physics involved in equation (3.6), so we will omit it in what follows and refer 
to for the proper treatment. 


The intuitive interpretation is that when condition (3.6) holds, all the information 
shared by A might be found just by looking at B. 


Notice that if the global state is pure, equation ( |3.6 ) can be rewritten as: 

/(A,B)~25e(A), 


(3.7) 


The right hand side is the full amount of information that has been shared by A, equal to 
/(A, A) = 2 S'e(A). The left hand side means that all this information can be found by 
looking at correlations between A and B. In the previous example (3.2) one can check that 
indeed /(1,1) — /(I, 2) = 0, showing that all information can be found just by looking at 
the second spin. 

One of the reasons for our interest in the previous quantity is that Ga(p) is extensive for 
random states [22] • In a non-equilibrium unitary process, if the initial state is a factorized 
state: 

= \^)l ® ® ® \'iP)n , (3.8) 

r2i(p) increases from 0 to 0{N) in the course of thermalization 
measured by the dehning relation 


The growth can be 


/(A,B(t))^J(A,A), (3.9) 

^^Here we want to remark that this is true for any prespecified, or time independent, basis of the Hilbert 
space, not equal to the eigenstate basis of course. But this is as generic as one can get, since there is no 
notion of information flow without a prespecified basis. In other words, if the state of the system is p{t) 
and one chooses a time dependent basis with p(t) being one of the basis vectors, there is no information 
flow whatsoever between the different basis vectors. This is trivial and uninteresting, and it ceases to be 
true once we choose a time independent basis. 
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which in the case of a unitarily evolving system is equivalent to 

/(A,B(t))^2^#. (3.10) 

This was studied in [22] for the case of a one dimensional spin chain, showing explicitly 
how information flows through the system. The growth of fli(p) allows a rigorous study 
of information spreading in non-equilibrium processes, even in cases where there are no 
conserved charges arising from symmetries. 

In the next subsection we show how to use the previous approach to construct certain 
‘information densities’ over the set of degrees of freedom. 


3.2 Stochastic evolution of information fields 


Assume we are able to solve equation (3.9), and find the minimum B’s with whom A is 
maximally correlated Knowing the set of B’s maximmally correlated with A allows 


the definition of a density of Mutual Information associated to the subsystem A, which we 
will term an information field Xa(p). This information field provides a measure of how the 
information about A is distributed over the different degrees of freedom of the system in 
the global quantum state p. 

If the number of degrees of freedom in A is ‘a’, the set of B’s have altogether ‘6’ degrees 
of freedom, and Xa(p) is organized such that its first ‘a’ entries correspond to the degrees 


of freedom in A, its second ‘6’ entries correspond to the ones in all B’s satisfying (3.9), 


and the rest of the entries for the left over degrees of freedom, we define the information 


^®Notice that in some cases, there is only one minimum subsystem maximally correlated with a given 


subsystem A, like in the example given in the previous section (3.2). But this is not the general rule 


within quantum mechanics. An example with direct relevance for our construction is the case of a random 
state [221 . The Codification Volume for the random state turns out to be equal to N/2. But indeed every 
subsystem with N/2 degrees of freedom is maximally correlated with A. It is clear why, when defining 
the information density, we will divide the lost information over all the possible minimum B maximmally 


correlated with A, i.e satisfying equation (3.9). In the case of a random state this implies we should 


democratically distribute the lost information over the b = N — a ^ ^ degrees of freedom not belonging 

to A. 
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density associated to A as 


/ I -f(A,B) \ 

a ' 2{b-\-a) 


Ia(p) 



^Es ^E I -f(A,B) 
a ' 2(fe+a) 

/(A,B) 

2{b+a) 


dA.B) 

2{b+a) 

0 


(3.11) 


0 / 


where is the entanglement entropy at the stationary regime, associated to the rednced 
density matrix of the snbsystem A in the stationary state, and is the entanglement 
entropy of A in the actnal state p. Usnally, bnt not always, the nnitary evolntion drives 
the global pnre state to a stationary regime in which the rednced density matrix is approx¬ 
imately thermal at inverse temperatnre (3, see [39] for a recent treatment. In this case the 
entanglement entropy at stationarity is jnst the thermal entropy of the snbsystem A 

E3 


With the dehniton at hand, we now want to discnss varions aspects associated to 
^a{p)- The first is that given the state of the system p{t) at any time t, the information 
held Zjs^{p{t)) can be fonnd nnambignonsly. Therefore, the evolntion of p{t) generates 
a well dehned evolntion for the information held, given by Xx{p{t)). Secondly, if the 
initial state p(tin) is pnre and the microscopic evolntion of p is nnitary, the corresponding 
evolntion X^ipit)) is stochastic, in the sense that the normalization of the information held 
is preserved throngh nnitary evolntion^® . This is rooted in relation (3.10). Mathematically 
we have: 


N 

pit) = f/(t -ti„)|'0(tin))(V’(^in)|f^^(i - bn) I{A,B{t)) ~ 25^ ^ ^ J2(p(t)) = 1 . 

n=l 

(3.12) 

As in the previous section, the symbol is irrelevant here. It again originates from 
the needed precision e to dehne rigorously the Codihcation Volume, as done in [22]. It 

is obviously unimportant how we organize the degrees of freedom in the information field. We just 
do it this way for notational and visual convenience, so that its properties become more transparent. 

^®The defintion is specifically thought for non-equilibrium processes with stationary regimes, the ones we 
are interested in this article. But otherwise there might be related definitions of conceptually equivalent 
Information fields more suited for other situations. It would be interesting to explore these issues further. 

^®Not only the normalization is conserved, but all the entries are non-negative, so the information field 
is matematically equivalent to a probability distribution. We thank Jose L.F. Barbon for signalling the 
importance of this fact when constructing distributions of this type. 
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can be properly included in the definition of X^ipit)). But this technical detail does not 
seem to bring any difference in practice. It just makes the definition and properties of 
the information density Xp^{p{t)) more obscure and difficult to understand, so we will not 
consider it in what follows. 


The intuition behind the vector (3.11) is the following. In a non-equilibrium process, 


the final amount of information which will be shared by subsystem A with the environ¬ 
ment is simply given by the entanglement entropy at stationarity This quantifies 

the information lost by A due to interactions with the environment. So a measure of the 
information about A stored in the degrees of freedom of A itself is given by the total 
minus the amount that has been lost plus the amount that has been shared with 

all minimal B’s, which is other hand, the degrees of freedom belonging to 

the set of B’s have gained an amount of information about A. 

Having shown that the evolution of Xj^{p{t)) is stochastic given a unitary evolution 
of the microscopic quantum state, we now want to show that in non-equilibrium thermal 
processes the final state is the stationary distribution X^(p(t > treiax)) — 1/fV. Indeed, 
in these processes, as time evolves the entanglement entropy approaches the stationary 
regime —)■ by definition of On the other hand, from the results in 122] 

we conclude that, in the stationary regime of such a thermal process, all minimum B 
with size A/2 satisfy relation (3.9). Therefore we have b = N — a at stationarity, and 
X^{p{t > treiax)) — 1/A. More properly, the precise mathematical statement is that 
the Information field in a random state, i.e. the typical information field, is given by 

^A(Prandom) = ^/N. 

Given this construction and properties of I, if we have a many-body quantum system 
with A degrees of freedom, and the initial quantum state is factorizecj^ 


\'^t=o) = iV’i) ® IV’2) ® ® IV’iv) , 


(3.13) 


the initial state of the information field associated to subsystem 1 can be easily found 
through the definition, and it is given by: 


Xi(p(t = 0)) 


/ 1 \ 
0 


V 0 / 


(3.14) 


is simple to repeat the same argument in the case of a quantum quench, in which the initial quantum 
state is a vacuum state of certain local theory. The only difference would be that the initial information 
field would have more than one non-zero entry. It seems that this construction point to the factorized state 
as the state providing the biggest scrambling time, and so the type of state which needs to be considered 
for stablishing bounds. 
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Through unitary evolution, the properties of the exactly evolved quantum state are going 
to be similar to those of a typical state 


|^i=o) 


1^ 


random 


). 


(3.15) 


SO that 


Xi(p(t = 0)) 


/ 1 
0 



l/N 

l/N 


\ 


^typical 

-^1 


(3.16) 


Vo/ V i/iv / 

The stochastic evolution of Xp^{p{t)) towards the uniform distribution provides a rigorous, 
but still operative definition of information mixing/scrambling in many body quantum 
systems, and it is one of the main results of the present work. Characteristic time scales of 
this stochastic process provide notions of the scrambling time in the quantum system 013], 
as we describe further belovp^ Notice that in this formulation, growth of entanglement 
entropy and spreading of information through the system are highly interrelated, since the 
entries of the information field contain the entanglement entropies themselves. We will 
show in more detail how this connection works in the next section. 

We want to remark that this framework is valid even if there is no local conserved 
charge related to some symmetry of the system. The purity of the global state ensures 
that the increase of entanglement entropy S^{t) of the subsystem under study, from the 
initial value to the final stationary value is mirrored by an equal increase of the 
entanglement entropy of the complementary subsystem S^{t) = S^{t). But S^{t) is not 
neccessarily democratically spread over A, and effectively behaves as a conserved charge 
spreading through A. The evolution and localization of entanglement spreading is carefully 
followed by f^A(p), or more transparently by Xx{p)- 

To resume, we have defined an unambiguous information density or information field 
Xx^pif)) associated to any given A. We have shown that microscopic unitary evolution 
translates into stochastic evolution of this density. This is remarkable, since the stochastic 
process generically does not conserve the Shannon entropy associated to the information 
density, while unitarity conserves the Von Neumann entropy of the global quantum state. 
Besides, for unitary processes with random stationary regimes (non-equilibrium thermal 
processes), the unitary time evolution drives the information field to the usual stationary 
distribution, given by X^{p{t > treiax)) — 1/iV. In this framework, quantum chaotic 


^^See [32] for a recent discussion in the QFT context. 

^^Notice that the ballistic spreading of information found generically in local systems, such as spin models 
or CFT’s, does not cause any contradiction, since the Markovian evolution does not imply diffusion laws. 
We can always include phenomenological drift velocities in the Markov process, and produce ballistic 
behavior. Derivation of these drift terms in this information theoretic perspective is an interesting path 
to further explore. 
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phenomena can be studied by the mixing properties of the classical stochastic evolution of 
the information held. 

Finally, although it is not neccessarily true that the evolution of Xp^{p{t)) for t > just 
depends on Xji^{p{to)), we expect the Markovian approximation to hold to some extent in 
some regimes, at least for non-equilibrium unitary proccesses, akin to thermal dynamics 

We thus conclude that this framework justihes the use of Markov processes to study 
information spreading in many-body quantum systems. To the author’s knowledge, it 
gives a new connection between quantum and classical equations of motion, a feature 
which deserves more development. Besides, as we will see in the next section, given a 
specihc kernel structure for the random walk, the evolution of this density provides specihc 
laws for the evolution of entanglement entropies in the system. This will provide a direct 
connection between spreading of correlations and growth of entanglement. 

4 Democratic information flows for democratic phys¬ 
ical systems. 

In this section we want to use the previous formalism in the context of democratic sys¬ 
tems. We also want to combine it with the specihc democratic walk model we described 
in section (|^. With democratic systems we mean systems with N degrees of freedom, 
characterized by bounded or unbounded operators, for which the Hamiltonian contains 
interaction terms connecting every degree of freedom with every other. 

As commented before, when combining the two frameworks, we need to take a Marko¬ 
vian approximation. With this in mind, in the hrst part of this section we consider the 
generic implications of democratic interactions in the stochastic evolution of the informa¬ 
tion held, without any Markovian assumption. 

In the second part we analyze the implications of assuming Markovian evolution and 
using the democratic walks described in section (|^ as kernels of the information held. This 
last subsection is therefore speculative, since we cannot prove that the stochastic evolution 
of the information held X is indeed given by one specihc democratic walk. At any rate we 
will show that for one specihc hierarchy, the democratic walk qualitatively reproduces the 
results presented in |THl IlHl l25], together with the bulk estimate done in section (|^, while 
still transparently showing the information spreading properties of democratic systems. 

^■^To give a simple example, in the growth of the codification volume was seen to follow a smooth 
linear law, with a probable effective description in terms of a differential equation local in time. In previous 
literature, effective and local in time equations have been proposed for the growth of entanglement entropy, 
see m- Besides, notice that the same problem appears in other thermodynamical equations, such as 
diffusion of conserved charges, in which the same Markovian approximation is needed to arrive to the final 
classical diffusion equations. 
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Lastly we also comment on the thermodynamic limit of the process, which sheds new 
light on the fate of information in black hole physics. 


4.1 Generic features 

Without assuming any approximation, we can infer the generic structure of information 
leaking in democratic models by the following argument. The key aspect to notice is 
that in a system with democratic interactions, the connected correlations are neccessarily 
democratic, since they are functions of the democratic couplings themlseves. For example, 
if we begin with a factorized state: 

|Ti=o) = iV'i) 1^2) 0 • • • ® \i>N) , (4.1) 

democratic interactions imply that at time t we must have the following chain of relations: 


/(I, 23)(f) ~ /(I, 24){t) ~ ~ /(I, (N-l)N)(t) ; 


(4.2) 


where equality holds for a model with exact democratic interactions. The previous chain of 
relations means that the mutual information, or otherwise the total connected correlations 
between the hrst degree of freedom and a block of ‘m’ degrees of freedom just depends 
on the size ‘m’, and not on the specihc degrees of freedom chosen. This is because the 
evolution of mutual informations/connected correlations is hnally determined by the cou¬ 
plings between the different degrees of freedom, and these are democratic by assumption. 


If one mutual information in (4.2) is signihcantly bigger than the others, and evolves in 


a qualitatively different way, this must be rooted in a hierarchy of couplings in the sys¬ 
tem, contradicting the assumption of democratic interactions. So even without knowing 
the exact relation between the mutual information growth functions and the interaction 
couplings, relation (4.2) holds 


In turn, relation (4.2) implies that if we hnd a subset B of degrees of freedom with 


whom 1 is maximmally entangled: 


/(l,B)^2^i, (4.3) 

then any other subsystem as big as B will also be maximally entangled with 1. Joining 
this aspect, coming from the assumed democracy of interactions of the quantum model, 

^^This is exactly analogous to the statement that in local euclidean theories with rotational invariance, 
information flows in a rotationally invariant way approximately, and it is exactly rotationally invariant if 
the initial state is rotationally invariant too. 
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with the fact that the information has to be somewhere, due to unitarity of the evolution, 
democracy of interactions implies that the information field evolves as: 


Mpit)) = 


( 

m 

Vt 

\VtJ 


(4.4) 


Notice that the entry corresponding to the hrst degree of freedom is not constrained by (4.2) 


to be of the same order of magnitude as the others. This aspect is crucial, as we will explain 


later on. So, even without assuming the Markovian approximation, relation (4.4) holds and 


expresses the simple structure of information leaking in democratic models. We conclude: 

• Scrambling in democratic systems amounts to ‘local’ relaxation of the initial pertur¬ 
bation, the information spreading process being instantaneous. 

We just need to agree about ‘how much’ information we want to obtain from 1, and 
then compute the relaxation time needed for this specihc leaking. There are two natural 
possibilities. The first is to ask for stabilization of the stochastic process. This convention 
reads: 

0(1) . (4.5) 

at 

The second is to ask for extensivity of entanglement entropy. Notice that from the dehnition 


of the information held (3.11), for a democratic model we have: 


>S'e(^) 

NSi 


= Vit) , 


(4.6) 


where S^{t) is the evolution of entanglement entropy of the hrst degree of freedom, and 
is the entanglement entropy at stationarity of the hrst degree of freedom. We see that in 
this formalism, spreading of information and evolution of entanglement entropy are tightly 
related. Asking now for extensivity amounts to ask for: 


p(f) ~ C>(l/fV) 


(4.7) 


For local systems the hrst convention is the right one, since what it is non trivial is the 
quantum transport of information. For democratic models it is not completely clear. Re¬ 
garding the physics of the fast scrambling conjecture, we will argue below that the most 
appropriate is the second one. 

Lastly, from the perspective we are looking at the problem it is natural to assume that 
the information how do not strongly depend of its initial location. Assuming this is the 
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case, from (4.4) and (4.2) we can get another generic property of democratic systems, not 
depending on the specihc fnnctional form of ri{t). By repeating the same argnmentation 
for a snbsystem A of ‘a’ degrees of freedom we arrive to: 

it) 


NSi 


T]{t) . 


(4.8) 


Therefore, in a democratic system, we expect that for any two snbsystems A and B, the 
growth of entanglement entropies satisfy the following simple scaling relation: 

^Eit) ~ , (4.9) 

With the previons ineqnality we mean that dnring thermalization both qnantities are only 
expected to be of the same order, bnt both stabilize at the same time. After stabilization 
both expressions evolve together. 

The previons relation has a nice intnitive nnderstanding. Consider a snbsystem A with 
‘a’ degrees of freedom. Democracy of interactions means that the entanglement entropies 
associated to each of its degrees of freedom are all eqnal. Bnt at the same time, democracy 
of interactions also ensnre that this entanglement is dne to correlations with A and with its 
complement A, so that eqnilibration of A is ensnred by the eqnilibration of its constitnents 
degrees of freedom]^ 

Since for a non-eqnilibrinm process with a thermal stationary state we have = 

a/b, the previons scaling relation is just given in those cases by: 


Sim ~ ^si(t) , 


(4.10) 


a non trivial scaling relation which clearly does not hold for other type of systems, such as 
^ In particular, the growth of entanglement entropy of one degree of freedom 


local models 


^^There is a priori a certain tension between this result and the Brownian q-bit model presented in |12j . 
In that model it was studied a related quantity, called the purity of a subsystem. For a subsystem of 

In a maximally mixed state, at stationarity, this purity is given by 
12] it was found that the time evolution of this quantity in a certain democratic model was 
given at large times by hk = 2~^ + ae~^*k2~^, where ‘a’ and ‘6’ are constants of Oil). In view of this, 
it was argued that the ratio between the scrambling time of large subsystems with small subsystems is 


size k it is defined as hk — Tr(p^) 
hi = 2-’=. In 


of D(loglV), which seems incoherent with relation (4.9). But indeed a closer look to their result shows 


that it is perfectible compatible with our proposal if the time a small subsystem takes to thermalize is of 
(b(logiV). Notice that their result can be written as hk{t) = hki{t)^ +ae“*'*(fc— k')2~^. The first term is 


analogous to the first term in (4.9), while the correction dies exponentially fast for times bigger than logiV, 


no matter the specific k. If the time it takes for a small subsystem to thermalize is bigger than logiV, then 
every subsystem thermalizes at the same time, no matter its size, supporting our generic argument, and 
pointing to a specific minimum time of (b(logiV) for information scrambing. Also, reversing the argument, 
if their model stabilizes small subsystems in a certain t ^ log N, the result challenges the fast scrambling 
conjecture, since unitarity implies that the lost information has to be found ‘somewhere’, but democracy 
of interactions implies th at it has to be found ‘everywhere’, so that it is instantaneously scrambled. 

^®Notice that relation (4.9) is valid through evolution at any time. 
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(4.11) 


is related to the growth of entanglement entropy of half of the system by: 

slit) ~ . 

a relation which imply the following peculiar property of democratic models: 

• Relaxation of one subsystem (no matter its size) implies relaxation of every subsystem 
(no matter its size). In this precise sense, global relaxation/scrambling is equivalent 
to local relaxation. 


This implies that scrambling in democratic models can be characterized by the breaking 
of the mean held approximation as time evolves from a factorized initial state. This ap¬ 
proximation assumes that the global unitary evolution, acting on the full Hilbert space, 
is very close to a product of local unitaries, acting on each of the degrees of freedom. 
Mathematically it reads: 


t4lobal(^) — h^Mean-Field(^) — Ui{t) ® U 2 {t) ® ® , 


(4.12) 


where each Ui{t) acts only in the reduced Hilbert space associated with the i’th degree 
of freedom. Beginning with a factorized state, f/Mean-Fieid(^) cannot produce any type of 
entanglement, not even for a single degree of freedom, since it is a product of local uni¬ 
taries. Therefore, the breaking of the mean held approximation can be characterized by 
the production of entanglement. But the produced entanglement has to be democratically 
spread over the system, due to the democratic structure of coupling constants in the the¬ 


ory, mathematically expressed through relation (4.4). This connects with Ref. [12], and we 
believe it completes the proof of fast scrambling for the last model the authors of na con¬ 
sidered. Notice that the equivalence between the breaking of the mean held approximation 
and scrambling is only valid for democratic systems. For usual local systems, the mean 
held approximation can be broken without delocalizing the information associated to any 
degree of freedom. On other hand, for democratic systems, the breaking of the mean held 
approximation and information delocalization are unavoidably linked due to democracy 
and unitarity. 


4.2 Democratic walks and information fields 

In this section we want to combine the democratic walks described in section (|^ with the 
formalism of the information held. This section is therefore speculative, since we cannot 
prove that the evolution of the information held is given by one specihc democratic walk 

knowledge of the exact evolution of the information field would prove or disprove the fast scrambling 
conjecture [3]. We will comment more on this in section (Hi). 
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The physical situation is that described in section (3.2), a many-body quantum system 
with N degrees of freedom and a factorized initial state 


I'tf.o) = IV'l) ® \i'2) 0 ■ ■ ■ ® |i/>n) 


(4.13) 


Given the previous initial quantum state, the initial state of the information held associated 
to subsystem 1 is given by: 

/ 1 \ 

0 


= 0 )) = 


V 


0 


(4.14) 




Since we know that unitary evolution of the initial quantum state will stochastically drive 
the information held to stationarity, we can use a random walk to model this evolution. 
The natural time scale associated to the discrete Markovian evolution is the time scale in 
which one interaction occurs, which is provided by the temperature, so that n = t//3 = 
Once an interaction occurs, X changes according to its specihc kernel. Using the exact 


solution (2.15) of the democratic walk, the hrst relation we obtain reads: 

Vtp 


Xl(p(t/3)) = 


(4.15) 


\Vt,J 


where 


Vtp 


- N 




N 

I _ 

N 


(4.16) 


N 


The structure of information leaking predicted by the democratic walk is equal to the one 
obtained by the generic considerations of the previous section. Besides, from the dehnition 
of X we obtain: 


2Sv^N 




1 {a — 
N N 


1 aU 

N~W 


(4.17) 


a relation from which we can read the evolution of entanglement entropy in these toy 
models: 






= 1 — {a — TjY^ — 1 


a 




(4.18) 


Notice that since 0 < a < 1, stochastic evolution drives entanglement entropy to station¬ 
arity at large enough times. 


As in section (2.1) we now consider different possible scalings of rj. The interesting 


scalings are those in which there is a hierarchical separation between rj and a. This is 
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perfectly natural in the context of large M matrix models and other democratic models. 
Notice that when using a random walk to model information spreading, it is natural to 
assume that onsite kernel entries correspond to probabilities of free propagation in what¬ 
ever basis scrambling is being considered. During free propagation there is no information 
transfer to other degrees of freedom, since there is no information transfer without the pro¬ 
duction of connected correlations, which are ultimately caused by microscopic interactions. 
On the other hand, off diagonal kernel entries are related to the strength of interactions, 
by which information can be shared through the production of connected correlations. It 
is well known that in large M matrix models, guage invariant operators can be constructed 
so as to be approximately free, up to 1/N corrections, where N = In other words, op¬ 
erators propagate freely and do not share information up to 1/iV corrections. This feature 
is consistently mirrored in the black hole geometric description, see [TT] and section (|^, in 
which gravitational backreaction effects, responsible of producing connected correlations, 
are zero up to 0{1/N) corrections. In turn, this is mirrored in our formalism by imposing 
a hierarchy between diagonal kernel entries and non-diagonal ones, as done in section ([^. 
It is exactly in those cases in which interesting random walks appear. 


4.2.1 Walks with non-vanishing gap and quantum circuits 


Dehning 0 < Aeg < 1, the hrst interesting class of random walks described in (2.1) was the 
following: 

V=^~0(1/N), (4.19) 

and therefore 

(4.20) 


a = l-(lV-l),, = l-(iV-l):^, 


In this case we had 0 < a < 1 in the thermodynamic limit, and so the second eigenvalue 
was bounded away from 1, providing a spectral gap bounded away from zero, a feature 
that ensures fast scrambling of the democratic walk in the usual sense of stabilization of 
the stochastic process. 

As we comment below, there are important drawbacks of this growth model. But it 
is interesting to notice that it is coherent with the quantum circuits models described 
in [3], based on previous works, see [7] and references therein. These semi-democratic 
models are composed of N spins. At each time we partition the system into N/2 couples 
at random, and we apply a random unitary matrix in the space of two spins to each 
couple. It is clear that for a single degree of freedom to affect the whole set of degrees of 
freedom we need to wait for at least logiV steps, as described in [3]. This is because the 
process of information diffusion proceeds in a tree like fashion But for these models. 


Although we are going to show that entanglement entropy evolution is similar in the quantum circuit 




one further natural question which has not been considered in the past is for the evolution 
of entanglement entropy. In particular, is extensivity of entanglement entropy enough to 
characterize scrambling in these models? How much time does it take to get extensivity 
of entanglement entropy? To understand this evolution, consider any given number of 
time steps fc, not scaling with the number of spins N. Also consider the initial state to 
be a product state. After k steps we can ask for the graph representing the structure of 
interactions until that time. This interaction graph at time k can be dehned as follows. 
The vertices of this graph correspond to the different degrees of freedom of the system, 
while two vertices are connected by an edge if they have interacted by a random unitary. 
Aspects of time evolution can be observed through the evolving structure of this interaction 
graph. It is straightfoward to convince oneself that if the number of steps k does not scale 
with the probability of two vertices having interacted more than once is negligible in 
the thermodynamic limit. We conclude that the resulting graph at time k is just a random 
fc-regular graph of N vertices. Randomness here means the following: given the space of 
fc-regular graphs (the collection of graphs in which each vertex has k edges emanating from 
it) we associate the uniform measure to this collection, see |29]. Given this observation, 
we now use a beautiful and profund result in combinatorics and graph theory, which states 
that random fc-regular graphs are expander graphs |12], see [22] for a review. In turn, 
the dehning notion of expander graphs is that the discrete notion of area is of the same 
order as the discrete notion of volume. In other words, if we take a subset of vertices, 
the number of them connected with one vertex outside the subset is of the same order 
as the total number of them. Given the results of [10], this implies that entanglement 
entropies are already extensive after the hrst two steps in the random Q-bit model. We 
do not expect entanglement entropies to be a clear characterization of scrambling in these 
models, as in the case of expander graphs m- For these type of systems we expect an 


entanglement growth similar to (4.18), with a rapid convergence to extensivity, and a slow 


plateaux growth until the true stationarity has been reached q 


So from (4.18), in the case 0 < a < 1 in the thermodynamic limit, to measure the 


fast scrambling time scale from an entanglement entropy perspective we need to measure 
the change from ± 0(1) at times of 0{/3) to ± 0{1/N) at times of 

0{f3 log A^). From this perspective, the physics associated to the fast scrambling time scale 
is a little bit obscure, and seem to correspond to the physics in the so-called stationary 
plateaux. 


model to ( |4.18 ) with 0 < a < 1 in the thermodynamic limit, the structure of information spreading in 
the quantum circuit, being tree like, is very different from the democratic one (4.4). In this sense, these 
non-local random quantum circuits are not good models of truly democratic systems. 

^®It would certainly be interesting to explore further the connection between these type of quantum 
circuits and random fc-regular (expander) graphs. 
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4.2.2 Walks with vanishing gap 


Although the previous model has some nice features from various points of view, it has 
some drawbacks, as we now describe. As we have shown, rj = ^ implies that entanglement 
entropies are extensive after a time of 0{/3). Notice that this is true for any subsystem 


due to relations (4.9) and (4.11). This feature, although natural from several perspectives. 


is also somewhat striking. Notice that for truly democratic systems, and opposed to the 
quantum circuits model described in the previous section, this feature implies that most 
of the information about the perturbation is already scrambled after a time of 0{(3), since 
any amount of information lost by the subsystem is spread over the whole set of degrees 


of freedom instantaneously, due to (4.4). Since the scrambling time seems most naturally 


defined as the time in which an 0{1) amount of information, with respect to the final 
stationary value S'e^, is spread over an 0{N) amount of degrees of freedom, we conclude 
that the previous model scrambles in 0{/3). 

From a related perspective, the results [ni CQi nHiEni Eoi Eg point towards a different 
behavior of entanglement entropy for certain democratic models. Firstly, in Ref [20] the 
authors find an exponential growth of entanglement entropy at initial times. They consider 
a subsystem with N/2 degrees of freedom, and their numerical findings read: 




t//3 


(4.21) 


which is of 0{N) by times of 0{(3\ogN). Using relation (4.9), the exponential growth 
of entanglement entropy found in [20] turns into S^{t) ~ /N for a single degree of 
freedom, a result reminiscent of the one found in [12] concerning the breaking of the mean 
field approximation in democratic models. This is consistent with the generic arguments 
given in the previous section concerning the implications of democratic interactions in 
mutual information and entanglement entropies, summarized by relations (4.4) and (4.9), 
which seems to imply that for democratic systems, the computation of the time in which the 
mean field approximation breaks down is equivalent to the computation of the scrambling 
time. 

Let us see what scaling of 7] leads qualitatively to their results. Given (4.18), the 
entanglement entropy of a democratic system as a function of a = 1 — {N — 1) is given 
by: 

‘S'e (t/3) 




= 1 — (a — riY^ ~ 1 — 


a 


tp 


(4.22) 


To find the value of rj providing extensivity of entanglement entropy at times of 0{Y log 
and not earlier, notice that if r] dies with N faster than 1/iV, then we can approximate 
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log a ~ —(iV — 1) r], and we arrive to: 


‘S'e 




(4.23) 


Extensivity of entanglement entropy is obtained at times of Cl(^). Therefore, with rj 


1 


WlogW 


extensivity of entanglement entropy is exactly obtained at times of 0{l3\ogN), and 


not before. This is the second class of democratic models studied in (2.1). Interestingly, for 


this value of rj the production of entanglement entropy is suppressed in the thermodynamic 
limit at times of 0{(3)\ 

sm /S 


CA 


logiV ■ 

This is an interesting relation, since it means that the perturbation is not entangled in the 
semiclassical Imit, or thermodynamic limit iV —)■ cx), until times of order of the scrambling 
time Cl(/31ogiV), i.e until the perturbation reaches the streched horizon, see [5l |6] and 
section (|g) below. 

This heirarchy seems also consistent with the results found in [181 E5] , in the context 
of holographic CFT’s with large central charge. In those studies entanglement production 
with the environment was also suppressed until times of order the scrambling time, as in 
our simpler model. The advantage of our model is that it makes the global properties of 
information spreading more transparent. 


The hierarchy is also consistent with previous comments, regarding relation (4.9) and 


the results in na. In this model the relaxation of a small subsystem takes Cl(logA^), and 
so all subsystems can scramble in this time as well, without contradicting the results of 


Finally, through the AdS/CFT correspondence, there is a simple way to estimate the 
time it will take for a perturbation to get entangled due to interactions with the envi¬ 
ronment. We compute it in section (|^, following the results in [10] together with the 
framework developed in 


4.3 On the fate of information in the thermodynamic limit 


Relations (3.12) and (3.10) convey the explicit relation between the stochastic evolution 


of the information field and unitarity of the underlying microscopic theory. The breaking 
of one of them implies the breaking of the other. Assuming that democratic walks are 
good models of the stochastic evolution of X, it turns out to be an interesting question to 
analyze the thermodynamic/large N limit of the model. 

One might be tempted to think that the thermodynamic limit is conceptually similar to 
that of other random walks, for example those walks associated to euclidean or expander 
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graphs, which are discrete versions of diffusion processes dehned over flat and hyperbolic 
spaces respectively, see ng. In this section we show that they are radically different. The 
conclusions might have certain relevance on the issue of information loss in black hole 
physics. 

Let us hrst discuss the thermodynamic limit of random walks dehned over fc-regular 
graphs. Euclidean nets and expander graphs fall naturally into this class of graphs. In 
this /c-regular case, the N ^ oo limit just affects the time scales associated with the 
walk, sending them to inhnity. It affects ‘the size’ of the transition matrix, but otherwise 
leaves this matrix ‘intact’, since the entries are independent of N. The limit implies 
that the initially non-zero entry of the probability distribution decays monotically to zero 
without bound. This last feature is usually taken to mean information loss in the process. 
Information loss is here associated to the inhnite heat reservoir that is produced when 
taking the iV —)■ cx) limit. 

The last conclusion, conerning information loss, is slightly misleading. At any time t 
in the process, the information that leaked out from the initially non-zero entry of the 
probability distribution can be found in a region with a radial size flspread(t). This function 
f^spread(^) depends on the specihc fc-regular graph considered, but it does not scale with N 
in the thermodynamic limit. The conclusion might be expressed in two different ways. At 
hxed t, in the large N limit the following properties hold: 

• flspread IS of 0{1) for fc-regular graphs. 

• Verifying conservation of probability in the stochastic process requires to look only 
through 0{1) entries of the probability/density distribution. 

Antoher related and important aspect of the limit is the following: 

• Stochasticity of the transition matrix is preserved through the limit. The limit just 
makes the matrix bigger, but it does not affect any particular entry of the matrix. 

Interestingly, the previous statements are violated by the democratic walks. In the hrst 
case, for which the hierarchy reads: 

V=^~ 0(1/N) , (4.25) 

and 

a = 1 - (AT - 1) = 1 - (AT - 1) ^ , (4.26) 

we have that in the thermodynamic limit, the transition matrix M is a diagonal matrix 
with digaonal entries given by a: 

M —)■ Moo = Diag (a, a, • • • ,a) . (4.27) 
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Therefore the evolution of the probability distribution is given by: 




/l\ 

0 

0 

voy 


0 
0 

VO/ 


(4.28) 


The initially non zero entry decays exponentially fast, but without any visible information 
leaking in the thermodynamic limit. This can be summarized by: 

• Stochasticity of the transition matrix is lost when taking the limit. In this limit 
the transition matrix is a diagonal matrix with entries between cero and one, so it 


does not conserve probability through evolution. Given (3.10) and (3.12), this must 


then be supported by a breaking of unitarity of the underlying democratic quantum 
model. 

This leads to the following speculative scenario. In Matrix models, taking the thermo¬ 
dynamic limit amounts to tracing out the non-planar sector of the theory. A ‘tracing 
out/integrating out’ procedure always leaves us with an effective theory for the reduced 
subsystem which is non-unitary to some extent. This is due to the neglected interactions 
between the subsystem studied and the environment. At high energies, in the black hole 
sector, this non-unitarity might be expected to be strong, since the planar sector is highly 
entangled with the non-planar sector. The planar sector would then be described by a 
superoperator ™ Since the Einsten-Hilbert action is the dual description of the planar 
sector, the old Hawking’s alternative presented in m could then be well acomodated 
within AdS/CFT, or other conjectured dualities with Hamiltonians having a large number 
of degrees of freedom N with democratic interactions. The decay of the perturbation sur¬ 
vives the thermodynamic limit, being the colletive 0{1) effect of 0{N) softly interacting 
degrees of freedomp^ but the correlations are killed in this limit, and the leaked information 


is lost. This effect is summarized by relation (4.28). 


In the second case, for which the hierarchy reads: 


V = 


NlogN ’ 


(4.29) 


Superoperator is the most generic evolution map within quantum mechanics. It is just constrained 
by conservation of the normalization of the quantum state, but not by the conservsation of its von Neumann 
entropy. Superoperators appear naturally when considering reduced evolution laws, associated to reduced 
subsystems, in a global unitary evolving quantum system. They are therefore natural in the context of 
open quantum systems. We refer to the nice notes [33] for more details. 

^^This model share some resemblance and might of interest for the model presented in |3S] 
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and 

a = l-{N-l)r], (4.30) 

we have that in the thermodynamic limit M becomes the identity matrix: 


M Moo ^ Diag (1,1, ■ ■ ■ , 1) 


(4.31) 


Therefore there is no evolntion of the probability distribntion: 




/ 1 \ 

0 

0 

voy 


/i\ 

0 

0 

voy 


(4.32) 


In this case, we conclnde that in the large N limit there is simply no decay. This then 
relates to the discnssion in the previons section, in which we showed that entanglement 
entropy is snppressed at initial times in the thermodynamic limit. In this sitnation there 
is simply no spread of information. 


Black hole applications: free fall, entanglement and 
scrambling 


Relations (4.4) and (4.9) signal the extremely peculiar, but otherwise simple structure of 


information flows in democratic systems. In particular, relation (4.9) implies that stabi 


lization of a small subsystem implies stabilization of the whole system as well. This has a 
promising perspective, since it means that we can study scrambling in democratic systems 
by studying subsystems of single degrees of freedoms alone. 

In this regard there is a clear instance in wich we can study such subsystems. This is in 
the context of matrix models d] and AdS/CFT [2]. As it is well known, high energy states 
in these theories are dual to black holes in the geometric description. In this geometric 
description it is very natural to consider perturbations consisting on infalling particles. 
We can estimate generically the time by wich they become entangled with black hole 
degrees of freedom by joining the ideas developed in HDl to compute the near horizon 
running coupling constants together with the results of |l3], regarding the perturbative 
expansion of entanglement entropy in weak coupling scenarios. This estimate will again 


point towards the second random walk, described in (4.2.2), as the good toy model of 
information spreading in black hole systems. 

First, from |13] we see that having a certain degree of freedom interacting with an 


environment through an interaction coupling A ^ 1, perturbation theory tells us that the 
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entanglement entropy is 


S'e oc log , (5.1) 

at lowest order in A. The previous relation is simple to understand heuristically. The 


amplitude for an intercation is of 0{X), so the probability is given by 0{X‘^). Relation (5.1) 
is just the Shannon entropy of the probability of an interaction, valid for small A 

With this in mind we just need to estimate the coupling with the Hawking radiation 
for an infalling particle. Using standard renormalization group ideas, for an energy quanta 
of energy E the effective dimensionless coupling is given by 


Aeff Ot (T//?7lp) 


(5.2) 


where the exponent might depend on the dimension of the operator considered and it will 
be irrelevant for the argument. For a typical infalling quanta of energy T, this is then given 
by 


Aeflf oc {T/mpY 


(5.3) 


Since the coupling is suppressed by inverse powers of rup, it might seem that there is no 


production of entanglement due to formula (5.1). The crucial aspect to notice is that for an 


infalling particle the energy is not a constant, since it is blushifted due to the background 
geometry. This blueshift is universal, see [5l Uni dH HE], and it is given by 


Aeff(t) OC (Te /3 /mp)" 

The entanglement of the perturbation is therefore 

Se oc A^(^)logA^(^) , 


(5.4) 


(5.5) 


Z7T ^ 

becoming of 0(1) when the proper temperature becomes Planckian Te p ~ rUp, i,e when 
the probability of an interaction is of 0(1). This is the location of the brick wall [H] or 
streched horizon [9], which for a generic black hole in d + 2 dimensions implies that the 
time by which the pertubation becomes fully entangled is given by 

/5 


^ent 


27rd 


log ^ (3 log S'* 


(5.6) 


where S* is the entropy of a horizon patch of size /?, a so-called thermal cell , see |E] for 
a derivation of the previous relation. Notice that the previous time-scale is not precisely 


want to remark that this aspect was first highlighted in m in the present context of near horizon 
running couplings, within the optical representation of the dynamics, while later in [18) this universal 
energy blueshift was nicely connected to entanglement evolution in the dual field theory. Finally, very 
recently, it has been used in |16j to argue for a universal bound on the growth of chaos in many body 
quantum systems. 

^^If the horizon has a volume V it is simply defined by S'bh = where S'bh is the entropy of the 

full black hole 
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the time scale found in [m ES], since here we are interested in the time-scale in which 
the perturbation gets fully entangled with black hole degrees of freedom, and not when 
the perturbation has enough energy to distort the black hole geometry. In [TSl [22] the 
perturbations they consider are able to fall way past the streched horizon, affecting the 
geometry when their proper mass is of the order of the total black hole mass, and not when 
it is just of Planckian order. 

Since the interactions are democratic, this entanglement production is democratically 


spread/scrambled by the same time (5.6). Relation (5.5) points to a connection betweent 
the near horizon coupling constants and entanglement production in democratic systems. 
In this context everything can be characterized by the evolution of perturbations consisting 
of single degrees of freedom. For example, to read off the Lyapunov exponent of the near 
horizon region, which is given by ALyapunov = see [5l|16], it should be enough to compute 
the entanglement entropy of single degrees of fredom in democratic systems. 


6 Concluding remarks 

From an abstract perspective, random walks and more generically stochastic processes are 
arguably the simplest models of information spreading in many-body systems, whether 
classical or quantum. In the form of Fokker-Planck type equations, they help us to under¬ 
stand the coarse grained transport properties of locally conserved charges in translationally 
invariant systems, which otherwise are very difficult to study from an exact microscopic 
description. Not surprisingly, the Hamiltonians which are expected to describe black holes 


are special in this regard, see (1.1). Being completely non-local, neither there is a clear 


space in which to diffuse, nor is there some clear physical quantity spreading over the sys¬ 
tem. On the other hand, it is interesting and reasonable to expect that there are simple 
equations describing information transport for these systems as well. 

In this vein the purpose of this article has been twofold. From one side, given the 


non-local structure of matrix models (1.1), we have studied the properties of random walks 


defined on weighted complete graphs, see (2.5), (2.6) and Fig ([^. These democratic walks 
turn out to be explicitly solvable, giving a transparent image of information spreading in 


democratic systems, see (2.15), (2.14) and (2.30) for the explicit solution. It was further 


shown that there is a window range of parameters which fit well with the fast scrambling 
conjecture [5], providing a new family of systems showing fast scrambling behavior. 

From the other side we have proved that stochastic processes are rigorous models of 
quantum thermalization. The construction is based on the developments presented in |22j . 
and goes through the definition of appropriate information fields X. These information 
fields can be unambiguously computed from the exact quantum state, a feature implying 
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that the microscopic unitary evolution generates a well dehned time evolution for these 
helds as well. Two crucial properties were shown to hold for the evolution of I. The 
hrst aspect is stochasticity of the induced evolution. More precisely, the induced evolution 
conserves normalization of the information held if and only if the underlying evolution is 
unitary. In this scenario, somewhat surprisingly, unitarity and stochasticity are transpar¬ 
ently connected to each other. This is appealing since unitarity conserves the Von Neumann 
entropy of the quantum state, while stochasticity will not generically conserve the Shannon 
entropy of the information held as time evolves. The second crucial aspect of the construc¬ 
tion concerns the typical information held X, i.e the X associated to a random state in the 
Hilbert space. Given the results of |22], this is shown to be the stationary distribution, 
given by X” = 1/iV, where n = 1, • • ■ , V runs over the diherent degrees of freedom of the 
system. The conclusion is that non-equilibrium unitary processes, in which an atypical 
quantum state approaches typicality, are mirrored by stochastic evolution of the informa¬ 
tion held towards stationarity. This is summarized by relations (3.15) and (3.16). This 
approach deserves more development, since it is a novel and promising way to study chaotic 
phenomena, being classical or quantum, from a unihed information theoretic perspective. 
In particular, subtle notions of information scrambling and chaos in many body quantum 
mechanics might be studied through the mixing properties of the classical stochastic evo¬ 
lution of the information held. It would then be extremely interesting to explore other 
related dehnitions of these information helds, and extend the framework to QFT. 

In the last part we applied both constructions and studied information spreading in 
democratic systems. The two generic features we hnd, which are closely related to each 
other, are relations (4.4) and (4.9), both expressing the simple structure of information 
spreading in democratic systems. In these type of systems any information leaking is in¬ 
stantaneously spread over the whole set of degrees of freedom, and in this precise sense it 
is instantaneously scrambled. Therefore we just need to agree on how much information 
we want the chosen subsystem to lose, and compute the time for this specihc leaking. 
This feature can be summarized by stating that, for democratic systems, global thermal- 
ization/scrambling is equivalent to local thermalization/relaxation of the perturbation. 
Assuming that the properties of information flows do not strongly depend of its initial 
location, this feature was shown to have an interesting implication, given by (4.9), which 
states that the equlibration of entanglement entropy of a given subsystem, no matter its 
size, implies the equilibration of the whole system as well In section (|^ we argued 
that this implies that scrambling in democratic systems is equivalent to the breaking of 
the mean held approximation. 


^^This result is consistent with the results presented in nans]. It is also consistent with the results of 
na if the relaxation time of small subsystems is of (b(logN), a feature consistent with the second model 
studied in (|^, and with the estimate done in (|^. 
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There is an instance, particnlarly interesting for the present concerns, in which snch 
an entanglement entropy can be estimated. That is the evolntion of an infalling particle 
throngh the near horizon region of a black hole. We estimate this in section (|^, by joining 
the resnlts nnravelled in uni, regarding the behavior of the near horizon rnnning conpling 
constants, with the framework of [l3] , regarding the compntation of entanglement entropies 
in weak conpling scenarios. The resnlt is that the particle becomes entangled by the time 
it reaches the streched horizon, and not before, a featnre which is consistent with the fast 
scrambling conjectnre, see (5.4) and (5.6). Dne to democracy of interactions, no fnrther 
scrambling is needed at the streched horizon. From this perspective, the scrambling time is 
jnst seen as the time in which the probability of an interaction with the Hawking radiation 
is of 0{1). We conclnde that to read off the properties of the near horizon, the rnnning 
conplings for example, it is enongh to stndy the behavior of entanglement entropy for single 
degrees of freedom in democratic systems. 

Snbsections (4.2) and (4.3) are specnlative. We presented them becanse of their interest, 
becanse they can be connected with other works on the held, and becanse they motivate 
fnrther research in this direction. Assnming a Markov approximation for the stochastic 
evolntion of X, and nsing the democratic walk model as a kernel for the information held, 
all the previons generic considerations are seen to follow in a straightforward way. Besides, 
having the specihc exact solntions, given by (2.15) and (2.14), we commented on the 
implications of each of the two ‘fast scrambling’ democratic walks nnravelled in section ([^ 
on the behavior of entanglement entropy. The hrst democratic walk seems incoherent 
with previous results, in particular with the democratic brownian model presented in na. 
But interestingly, for one specihc hierarchy of parameteres we are able to qualitatively 
reproduce the results found in [I2l UHl EOl EH], together with the estimate carried out in 
section (|^, while at the same time giving a unihed perspective of entanglement growth 
and entanglement spreading in democratic systems. Finally, in section (4.3) we made some 
comments on the thermodynamic limit of the model. This limit turns out to be extremely 
diherent from the analoge limit in the context of local models, a result which sheds new 
light on the fate of information, and in particular on the mechanisms of information loss, 
in black hole physics. 

The reasons for these subsections to be speculative is that we cannot prove that a given 
democratic walk, with a pre-specihed hierarchy of transitions matrix entries, furnishes the 
appropriate kernel for the evolution of the information held. But we hope to come to this 
problem in the future, and that the construction presented motivate different computations 
and contribute to unify different approaches in this held, since it connects spreading of 
correlations and evolution of entanglement entropy in a transparent way. 
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